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DETAILED ACTION 

Claim Rejections - 35 USC § 103 

1. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claims 1, 5, 6, and 10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gadh et al. (US Patent 6629065, herein referred to as "Gadh") in view of Funkhouser et al. (NPL 
Document "Adaptive Display Algorithm for Interactive Frame Rates During Visualization of 
Complex Virtual Environments", herein referred to as "Funkhouser"). 

As per claim 1, Gadh teaches the claimed: 

An animation creating/editing apparatus (col 16, lines 24-26, "The VDSF allows a user to design 
(i.e., create, edit, visualize, and manipulate) objects, including extremely complex objects, very 
rapidly in a three-dimensional VE"), comprising: 

a three-dimensional model (col 21, lines 42-43, (l the geometric model") storing unit storing an 
object configuring an image of an animation as three-dimensional model information (col 16, 
lines 47-50, "(a) In a Design Intent Graph (D graph), which stores the faceted primitive 
elements that are combined to assemble a design, and additionally stores the hierarchy in which 
these elements were combined"), wherein the three-dimensional model information has a tree 
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structure (col 22, line 46, "D for the above examples is a tree structure ") configured by a 
plurality of hierarchies (col 10, lines 36-39, "(2) the parent-child hierarchy of the elements 
within the design") which represent constraint conditions (col 10, lines 39-42, "(3) any user- 
specified or system-specified design constraints on the elements or their relationships (e.g., two 
elements are to be spaced apart by some specified distance, etc ") of the three-dimensional 
model, and each of the hierarchies are composed of plural nodes (col 10, lines 65-67, 
"Node/element information includes information such as the shapes) which represent 
position/direction and shapes information of the three dimensional model (figure 19, figures 20A, 
20B,21A, and 2 IB); 

an operation instruction editing unit creating/editing an operation instructions sequence (col 16, 
lines 24-26, "The VDSF allows a user to design (i.e. create, edit, visualize, and manipulate) 
objects, including extremely complex objects") for creating/editing an animation (col 20, lines 
66-67, "modeling and graphical rendering of created models ") wherein the operation 
instructions sequence comprises object operation instructions (col 18, lines 41-42, "so that the 
user is able to pick and place objects in a natural fashion ") and eye point operation instructions 
(col 18, lines 21-22, "The Interaction Component provides different methods of navigation in 3D 
space "). 

an interference detecting unit detecting an occurrence of interference between objects based on 
position/direction and shape information of the three-dimensional model information, which is 
caused by executing the object operation instruction; (col 22, lines 52-56, "While the constrained 
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location and alignment commands provide a quick way to position shape elements, the bounding 
box-based intersection checks provide the ability to detect potential collisions between 
elements ") 

an interference avoiding unit generating an object operation instruction to avoid the interference, 
if the occurrence of the interference is detected by said interference detecting unit; (also in col 
22, lines 52-56, where it is inherent that at least one instruction will be generated in response to 
the detection of an interference, because Gadh teaches of the ability to detect potential 
collisions) 

Gadh does not explicitly teach the remaining claimed limitations. 
Funkhouser teaches the claimed: 

a discontinuity detecting unit detecting an occurrence of discontinuous scenes (middle of 2 nd col 
on page 252, "The Feedback algorithm adjusts the size threshold for LOD selection adaptively 
in an effort to maintain a uniform frame rate " in this instance, the examiner is interpreting 
discontinuity to mean a jump in the animation of the movement of the object, such a jump or 
discontinuous movement can be due to a frame too low for the animation movement), which are 
too unnaturally discontinuous to reflect a real world (top of 2 nd col on page 247, "It is important 
for a visualization system to maintain an interactive frame rate (e.g. a constant ten frames per 
second). If frame rates are too slow, or too jerky, the interactive feel of the system is greatly 
diminished'') and are caused by executing the eye point operation instruction (figure 6 which 
shows the path of the observer viewpoint, in this instance, the discontinuous scenes are caused 
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by movement of the user 's viewpoint too quickly around the scene and objects, such quick 
movement can cause the frame rate to drop too low, due to performance constraints, and thus 
produce discontinuous movement. Funkhouser addresses this problem by making adjustments to 
the animation to keep a high frame rate and thus avoid discontinuities) or the object operation 
instruction; 

a complementary instruction generating unit generating an object operation instruction or an eye 
point operation instruction to generate a scene which complements between the discontinuous 
scenes, if the occurrence of the discontinuous scenes is detected by said discontinuity detecting 
unit (middle oj ~2 nd 'col on page 252, u The Feedback algorithm adjusts the size threshold for LOD 
selection adaptively in an effort to maintain a uniform frame rate. This algorithm generates a 
fairly uniform frame rate in situations of smoothly varying scene complexity'' where the smooth 
animation with an increased frame rate generates the scene between discontinuities). 

It would have been obvious to one of ordinary skill in the art at the time of invention to combine 
Gadh and Funkhouser. Funkhouser teaches one advantage of the combination by teaching of "It 
is important for a visualization system to maintain an interactive frame rate (e.g. a constant ten 
frames per second). If frame rates are too slow, or too jerky, the interactive feel of the system is 
greatly diminished" (top of 2nd col on page 247). 

As per claim 5, Gadh teaches the claimed: 

an editing rule storing unit (col 23, lines 5-5, <( Another role of D is to store the design 
rules/constraints specified by the designer while creating the design ") storing editing rules for 
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editing the object operation instructions sequence when an object operation instruction is 
inserted/deleted/moved in/from/within the operation instruction sequence, when an animation is 
edited; (col 20, lines 13-1 7, "Given that exact location and editing of shapes in three dimensions 
is difficult, the Design Editing Layer provides various types of constraints (design rules) that 
allow simplification of interactive placemen t and shape modification ") 

an operation instruction editing unit referencing the editing rules, and preventing/avoiding an 
operation if the operation for inserting/deleting/moving an object operation instruction which 
violates the editing rules in/from/within the operation instruction sequence is performed (col 20, 
lines 34-36, "Another implicit constraint, non-obstruction of predefined negative elements, is 
illustrated in FIG 13, where the designer is not allowed to move rib r.sub.5 to obstruct hole 
(negative element) h.sub.4") 

As per claims 6 and 10, these claims are similar in scope to claims 1 and 5, respectively, and thus 
are rejected under the same rationale. 

3. Claims 4, 9, 1 1 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gadh in view of Funkhouser in further view of Kondo (US Patent 6812924). 



As per claim 4, Gadh teaches the claimed: 
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the three-dimensional model information holds a constraint condition between objects which is 
represented such that a node in a lower hierarchy of the three-dimensional model information is 
constrained by a node in a higher hierarchy; (col 23, lines 23-29, "While the links in D capture 
the parent/child hierarchy of shape elements and any design constraints concerning the 
elements, the nodes contain additional geometric information ") 

wherein an unconstrained object is freely moved as far as it does not interfere with another 
object, and, a constrained object having a predetermined movable range is moved within said 
movable range as far as it does not interfere with another object (col 28, line 66 -col 29, line 2, 
"More often than not, the designer will not want the rib to intersect any other feature on the 
block ... he/she will generally not want one to s pierce ' the other; preventing the piercing 
requires moving the object without causing interference ") 

Gadh does not explicitly the remaining limitation. Kondo teaches the claimed: 
a constraint detecting unit detecting an object operation instruction which violates the constraint 
condition as an error is further comprised, (col J 1, lines 52-58, "An analytic surface fit error can 
be detected ... The interference computation data select module 8 specifies the analytic surface 
111 containing an error" where the interference is associated with enforcing and checking a 
constraint condition). 

It would have been obvious to one of ordinary skill in the art at the time of invention to combine 
Gadh, Funkhouser, and Kondo. One advantage of the using the claimed error condition feature 
is to better communicate design problems to the user. 
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As per claim 1 1, Gadh teaches the claimed: 

an object operating unit operates an object in a virtual space upon receipt of an input of an object 
operation instruction from a user, (col 16, lines 30-32, "(I) An Interaction Mechanisms Layer (or 
User Interaction Layer), which allows the user/designer to interact with the VDSFvia 
input/output devices ") 

the interference detecting unit checks the interference between objects which accompanies the 
operation; (col 29, lines 7-11, "Ideally, such intersections should be detected in real-time so that 
graphical computation of the edited geometry and visual feedback to the designer can be 
(practically) instantaneously provided") 

when the interference occurs, the interference avoiding unit modifies a move direction of an 
object to a direction where the interference is resolved, so that the interference is avoided; 
(col 29, lines 5-7, "Once an intersection is detected in VDSF, the designer may choose to allow 
or disallow the intersection, and D and S are appropriately updated") 

when an object can be moved without causing interference, the object operation instruction is 
stored in a corresponding instruction sequence within the operation instruction storing unit via 
the instruction sequence selecting unit; (col 28, line 66 - col 29, line 2, "More often than not, the 
designer will not want the rib to intersect any other feature on the block; the designer may want 
it to attach to another element ... but he/she will generally not want one to 'pierce ' the other; 
preventing the piercing requires moving the object without causing interference") 
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the object operating unit performs a constraint deletion operation for an object by an operation 
for removing an object from a tree to which the object belongs to, and the object is released from 
the constraint of a parent object (col 29, lines 5-7, "Once an intersection is detected in VDSF t the 
designer may choose to allow or disallow the intersection, and D and S are appropriately 
updated" where allowing the intersection will delete the constraint between the objects that are 
interfering or colliding) 

Gadh does not explicitly teach the remaining claim limitation. Kondo teaches the claimed: 
when the interference cannot be avoided, the object operation instruction becomes an error; (col 
11, lines 52-58, "An analytic surface fit error can be detected ... The interference computation 
data select module 8 specifies the analytic surface 111 containing an error, and selects initial 
shape data of polyhedron approximation corresponding to this analytic surface 111 

It would have been obvious to one of ordinary skill in the art to combine this teaching of Kondo 
with Gadh and Funkhouser. The motivation of claim 4 is incorporated herein. 

As per claims 9 and 12, these claims are similar in scope to claims 4 and 1 1 , respectively, and 
thus are rejected under the. same rationale. 

Response to Arguments 
1 . Applicant's arguments filed 4/24/2007 have been fully considered but they are not 
persuasive. 



Application/Control Number: 10/626,658 Page 10 

Art Unit: 2628 

Applicant argues "However, Gadh describes, when an intersection is detected, the user is warned 
and asked for instructions (see column 29, lines 5-7; column 31, lines 40-44). That is, the system 
of Gadh does not automatically generate instructions sequence to avoid the interference." (top of 
page 7 in filed response). 

The examiner respectfully maintains that the rejections are proper because Gadh fulfills the 
claimed limitations by teaching of "the bounding box-based intersection checks provide the 
ability to detect potential collisions between elements 5 ' (col 22, lines 54-56). In this instance, the 
bounding-boxes surround the parts or shapes in question in order to testing during shape 
movement whether there is a collision by inspecting to see whether the bounding box intersects 
with another object. In this instance, the system would be checking for intersection of geometry 
between the shapes. If one of ordinary skill in the art where to implement this collision test 
using computer code and executed it on a computer with a processor, the code would generate 
instructions in a sequence to avoid the intersection. These instructions can include stopping the 
movement of the object when an intersection is detected within one or more bounding boxes of 
the geometry of shapes. These instructions would then generate instructions to warn the user that 
an intersection is detected. If the user acts on the warning, then the intersection can be avoided. 
Thus, Gadh generates instructions to avoid an interference. 

Applicant argues "In other words, for example, the present invention determines whether a scene 
occurring in the future is discontinuous to the current scene or not." (middle of page 7 in filed 
response), argues "Funkhouser is completely silent regarding the claimed discontinuity detecting 
unit as recited in claim 1 of the present invention" (towards bottom of page 7 in filed response), 
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and argues "By contrast, Funkhouser is concerned with whether the interval between a frame and 
its successive frame becomes too long or not (i.e., whether a frame rate is too slow)' 5 (bottom of 
page 7 in filed response). 

The examiner respectfully maintains that the rejections are proper because Funkhouser uses 
rendering time as a measure of discontinuity. Rendering times, which are too long, would result 
in jumps or discontinuity in movement in an i nteractive system. For example, Funkhouser states 
this when he refers to jerkiness of the scene (top of 2 nd col on page 247, "If frame rates are too 
slow, or too jerky, the interactive feel of the system is greatly diminished"). 

Further, in response to applicant's argument that the references fail to show certain 
features of applicant's invention, it is noted that the features upon which applicant relies (i.e.," 
determines whether a scene occurring in the future is discontinuous to the current scene or not") 
are not recited in the rejected claim(s). Although the claims are interpreted in light of the 
specification, limitations from the specification are not read into the claims. See In re Van 
Geuns, 988 F.2d 1 181, 26 USPQ2d 1057 (Fed. Cir. 1993). Rather, the claimed language states 
"a discontinuity detecting unit detecting an occurrence of discontinuous scenes, which are too 
unnaturally discontinuous to reflect a real world change". Under this claim language, the 
teachings of Funkhouser having frames rates too slow, or too jerky, where the interactive feel is 
greatly diminished is consistent with the claimed limitations. For example, reflecting a real 
world change through shape movement is similar to maintaining an interactive feel through 
geometry or shape movement on a three-dimensional system where the shapes or viewpoint are 
also moving due to the interaction. 
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Applicant argues "Funkhouser is concerned with varying a time spent for rendering each frame 
image and not with varying the number of frames. Thus, Funkhouser has nothing to do with an 
operation that leads to any increases in the number of frames." (top of page 8 in filed response). 
The examiner respectfully maintains that the rejections are proper because if the frame is too 
slow some frames would not be rendered at all. Thus, since Funkhouser can maintain an 
interactive frame rate, Funkhouser is concerned with varying the number of frames generated. 
For example, Funkhouser states the problem with frames that are too slow (top of 2 nd col on page 
247, "Programs that simply render all potentially visible polygons with some predetermined 
quality may generate frames at highly variable rates, with no guaranteed upper bound on any 
single frame time "). Funkhouser further states (the top of 1 st col on page 248, "Figure 1, simpler 
representations of an, object can be used to improve frame rates and memory utilization during 
interactive visualization' where improving frame rates can be varying the number of frames). 

Applicant argues "The Examiner relies on column 23, lines 3-5 and column 20, lines 13-27 of 
Gadh, which is silent regarding any of the features of claim 5." (middle of page 8 in filed 
response). 

The examiner respectfully maintains that the rejections are proper because Gadh teaches features 
of claim 5 such as the claimed storing editing rules for editing the object operation instructions. 
Gadh teaches of (col 20, lines 39-4 J, "(2) Explicit constraints, i.e., those design rules that are 
explicitly specified by the designer" and col 20, lines 45-47, "Unlike implicit constraints, which 
are built into the Design Editing Layer, explicit constraints can be redefined by the designer"). 
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Conclusion 

2. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Daniel F. Hajnik whose telephone number is (571) 272-7642. 
The examiner can normally be reached on Mon-Fri (8:30A-5:00P). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ulka J. Chauhan can be reached on (571) 272-7782. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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Ulka Chauhan 

Supervisor Patent Examiner 
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